Location problems solving by spreadsheets
نویسندگان
چکیده
Location problems have been the focus of considerable attention both in research and practice for many years. Numerous extensions have been described to broaden its appeal and enhance its applicability. This study proposes a spreadsheet approach for three well-known facility location problems, the p-median problem (PMP), capacitated p-median (CPMP), and maximal covering location problem (MCLP). The advantages of the method are not only relatively simple but are also effectively used, maintained and updated by users. The results show that the spreadsheet approach can generate good solutions, including conditions descriptions of location and allocation, within a reasonable process time. For some instances, the solutions obtained by this method are better than those by state of the art approaches. In addition, most location problems can also apply this approach. Key-Words: location problems, p-median problem, capacitated p-median problem, maximal covering location problem, spreadsheets
منابع مشابه
Solving Sequencing Problems in Spreadsheets
Suppose that we wish to solve such sequencing problems as the flow shop scheduling problem or the traveling salesperson problem. This paper reports computational experiments that shed light on how large a problem we might be able to solve, assuming that our work is done using a spreadsheet-based approach and the conventional hardware and software available to today's undergraduate student: a la...
متن کاملSpreadsheet modelling for solving combinatorial problems: The vendor selection problem
Spreadsheets have grown up and became very powerful and easy to use tools in applying analytical techniques for solving business problems. Operations managers, production managers, planners and schedulers can work with them in developing solid and practical Do-It-Yourself Decision Support Systems. Small and Medium size organizations, can apply OR methodologies without the presence of specialize...
متن کاملUsing Spreadsheets and VBA for Teaching Civil Engineering Concepts
Spreadsheets are becoming increasingly popular in solving engineering related problems. Among the strong features of spreadsheets are their instinctive cell-based structure and easy to use capabilities. Excel, for example, is a powerful spreadsheet with VBA robust programming capabilities that can be a powerful tool for teaching civil engineering concepts. Spreadsheets can do basic calculations...
متن کاملModelling and Solving the Capacitated Location-Routing Problem with Simultaneous Pickup and Delivery Demands
In this work, the capacitated location-routing problem with simultaneous pickup and delivery (CLRP-SPD) is considered. This problem is a more realistic case of the capacitated location-routing problem (CLRP) and belongs to the reverse logistics of the supply chain. The problem has many real-life applications of which some have been addressed in the literature such as management of liquid petrol...
متن کاملLive-Inspection of Spreadsheets
Existing approaches for detecting anomalies in spreadsheets can help to discover faults but they are often applied too late in the spreadsheet lifecycle. By contrast, our approach detects anomalies immediately whenever users change their spreadsheets. This live inspection approach has been implemented as part of the Spreadsheet Inspection Framework, enabling the tool to visually report findings...
متن کامل